AMENDMENTS TO THE CLAIMS 



1.-26. (Canceled) 

27. (Currently amended) A computer software product, comprising a computer-readable 
medium in which computer program instructions are stored, which instructions, when 
read by a computer, cause the computer to execute a method for validating a multi- 
processor design by simulating program execution, comprising the steps of: 

identifying a resource, comprising mutually dependent non-adjacent resources having 
non-contiguous addresses accessed by a multi-processor architecture test program 
that includes a first simulated process and a second simulated process; 

identifying a set of value-lists, each value-list thereof containing permissible values 
of said resource; 

associating a set of non-unique values for said resource; 

executing said test program by the steps of: 

executing a first sequence of instructions in said first simulated process; and 

while pcrrorming said step of executing said first sequence, executing a second 
sequence of instructions in said second simulated process; wherein said resource 
is accessed by at least one of said first simulated process and said second 
simulated process, and wherein upon completion of said steps of executing said 
first sequence and executing said second sequence, a member of said set of non- 
unique values is required to be present in said resource; 

creating, by the computer executing said test program, a tagged value-list by 
tagging members of a list of predicted results with a combination identifier which 
includes a string of literals identifying a particular outcome of said test program, 
said tagged value-list comprising: 

said set of non-unique values; and 

said combination identifier^ 

replacing said set of value-lists by said set of tagged value-lists, such that said set of 
tagged value-lists is used in place of said set of value-lists; and 
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validating the processor design if a content of said resource is equal to a member of 
one of said set of tagged value-lists. 

28. (Original) The computer software product according to claim 27, wherein said 

resource is a memory resource. 

29. (Original) The computer software product according to claim 27, wherein said 
resource is a register. 

30. (Previously presented) The computer software product according to claim 27, 
wherein said set of non-unique values is said set of value-lists. 

31. (Previously presented) The computer software product according to claim 30, 
wherein said resource comprises a first adjacent resource and a second adjacent resource 
having a contiguous address with the first adjacent resource, and each member of said 
set of Hsts of values comprises a first value and a second value, said first value being a 
permissible value of said first adjacent resource, and said second value being a 
permissible values of said second adjacent resource, and said step of verifying further 
comprising the steps of: 

identifying a valid member of said set of lists of values, by the steps of: 

verifying an equality between a content of said first adjacent resource and said first 
value of said valid member; and verifying an equality between a content of said 
second adjacent resource and said second value of said valid member. 

32. (Original) The computer software product according to claim 27, wherein said 
resource comprises a first resource and a second resource and said set of non-unique 
values comprises a first set of non-unique values that is associated with said first 
resource, and a second set of non-unique values that is associated with said second 
resource, the method further comprising the steps of: 

associating a first member of said first set of non-unique values with a second 
member of said second set of non-unique values; and 

wherein said step of verifying comprises the steps of: 

verifying an equality between said first resource and said first member; and 

verifying an equality between said second resource and said second member. 
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33. (Previously presented) The computer software product according to claim 32, 
wherein said step of associating said first member is performed by tagging said first 
member and said second member with a common combination identifier of a particular 
outcome of said test program. 

34. (Previously presented) The computer software product according to claim 32, 
wherein said first member of said first set of non-unique values comprises a first list of 
values, and said second member of said second set of non-unique values comprises a 
second list of values, respective elements of said first list of values being permissible 
values of said first resource and adjacent resources having contiguous addresses thereof, 
and respective elements of said second list of values being pemiissible values of said 
second resource and adjacent resources having contiguous addresses thereof, 

wherein said step of verifying comprises the steps of verifying an equality between a 
content of said first resource and adjacent resources thereof with corresponding 
elements of said first list of values; and 

verifying an equality between a conlenl of said second resource and adjacent 
resources thereof with corresponding elements of said second list of values. 

35. (Original) The computer software product according to claim 27, wherein said step 
of associating said set of non-unique values is performed prior to said step of executing 
said first sequence of instructions. 

36. (Original) The computer software product according to claim 35, wherein said step 
of associating said set of non-unique values is performed by the steps of: 

defining a results section in said input statements, and 

entering all permissible values assumable by said resource and an identifier of said 
resource in an entry of said results section. 

37. (Previously presented) The computer software product according to claim 27, 
wherein said step of executing said test program further comprises the steps of: 

generating said first sequence and said second sequence to define generated 
instructions; 
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simulating one of said generated instructions in said first simulated process and said 
second simulated process; 

maintaining a store that contains a set of values that are assumable in said resource 
during said step of simulating said one of said generated instructions; and 

thereafter determining whether said store contains non-unique values. 

38. (Original) The computer software product according to claim 37, wherein said step 
of maintaining said store further comprises the steps of: 

maintaining a first store that contains first values contained in said resource during 
accesses thereof by said first simulated process; and 

maintaining a second store that contains second values contained in said resource by 
said second simulated process during accesses thereof, wherein said first values 
comprise first read values and first written values, and said second values comprise 
second read values and second written values; and 

said step of determining whether said store contains non-unique values further 
comprises the step of identifying in one of said first store and said second store a last 
value written to said resource in said step of simulating said one of said generated 
instructions. 

39. (Canceled) 

40. (Original) The computer software product according to claim 27, further comprising 
the step of establishing a synchronization barrier for said first simulated process and 
said second simulated process. 

41. (Original) The computer software product according to claim 27, further comprising 
the step of biasing generation of said test program to promote collisions of memory 
accessing instructions that are executed by said first simulated process and said second 
simulated process. 

42. (Currently amended) A computer software product, comprising a computer-readable 
medium in which computer program instructions are stored, which instructions, when 
read by a computer, cause the computer to perform a method of verification of a multi- 
processor architecture by simulation, comprising the steps of: 
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defining a program input to a test generator; 

generating a multi-processor architecture test program responsive to said program 
input, said test program including a list of resource initializations, a list of 
instructions, and a list of predicted resource results comprising mutually dependent 
non-adjacent resources having non-contiguous addresses, wherein at least one 
member of said list of predicted resource results comprises a value-list containing 
permissible values of a resource; 

simulating an execution of said test program using a plurality of simultaneously 
executing processes; 

creating, by the computer executing said test program, a tagged value-list by 
tagging members of a list of predicted results with a combination identifier which 
includes a string of literals identifying a particular outcome of said test program, 
said tagged value-list comprising: 

said set of non-unique values; and 

said combination identifier 

replacing said value-list by said tagged value-list, such that said set of tagged value- 
lists is used in place of said set of value-lists; and 

verifying the architecture if a content of said resource is equal to a member of said 

tagged value-list. 

43. (Previously presented) The computer software product according to claim 42, 
wherein said list of predicted resource results comprises predicted results of adjacent 
resources having contiguous addresses, wherein said adjacent resources are mutually 
dependent, and said step of verifying said actual resource result is performed by 
verifying each of said adjacent resources. 

44. (Original) The computer software product according to claim 43, wherein said 

adjacent resources are memory resources. 

45. (Original) The computer software product according to claim 43, wherein said 
adjacent resources are registers. 



6 



46. (Original) The computer software product according to claim 42, further comprising 
the step of establishing a synchronization barrier for said simultaneously executing 
processes. 

47. (Original) The computer software product according to claim 42, further comprising 
the steps of biasing generation of said test program to promote collisions of memory 

accessing instructions that are executed by said simultaneously executing processes. 

48. (Previously presented) The computer software product according to claim 42, 
further comprising the steps of: 

identifying a combination of said mutually dependent non-adjacent resources by 
tagging corresponding members of said list of predicted resource results with a 
unique combination identifier of a particular outcome of said test program so as to 
define commonly tagged lists of values of predicted resource results; and 

wherein said step of verifying said actual resource result is performed by verifying 
that resources of said combination have actual results that are equal to a member of a 
corresponding one of said commonly tagged lists of values. 

49. (Currently amended) A computer software product, comprising a computer-readable 
medium in which computer program instructions are stored, which instructions, when 
read by a computer, cause the computer lo perform a method of predicting non-unique 
results by simulating a system design, comprising the steps of: 

defining a program input to a test generator; 

generating a multi-processor architecture test program responsive to said program 
input, said test program including a list of resource initializations, a list of 
instructions, and a list of predicted resource results comprising mutually dependent 
non-adjacent resources having non-contiguous addresses, wherein at least one 
member of said list of predicted resource results comprises a value-list containing 
permissible values of a resource; 

simulating an execution of a single instruction of said test program by a first process 

of said test program; 

calculating possible values of target resources of said single instruction; 
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creating, by the computer executing said test program, a tagged value-list by 
tagging members of a list of predicted results with a combination identifier which 
includes a string of literals identifying a particular outcome of said test program, 
said tagged value-list comprising: 

said set of non-unique values; and 

said combination identifier; and 

replacing said value-list by said tagged value-list, such that said set of tagged value- 
lists is used in place of said set of value-lists. 

50. (Previously presented) The computer software product according to claim 49, the 
method further comprising the steps of: performing said step of simulating an execution 
by a second process of said test program; 

maintaining lists of vmtten values that are vmtten to said target resources of said 
single instruction by said first process and said second process; and 

determining respective last values in said lists of written values. 

51. (Previously presented) The computer software product according to claim 50, the 
method further comprising the steps of: prior to performing said steps of simulating said 
execution by said first process and of simulating said execution by said second process 
memorizing an initial simulated state of said test program; 

maintaining lists of read values that are read from source resources of said single 

instruction; 

identifying a member of said lists of read values so as to define an identified member; 

restoring said initial simulated state of said test program; and 

performing said step of simulating said execution a second time, and reading said 
identified member, using an associated process other than the first and second 
processes. 

52 - 70 (Canceled) 
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71. (Previously presented) The computer software product according to claim 27, 
wherein said mutually dependent non-adjacent resources comprise resources of different 
types. 

72. (Previously presented) The computer software product according to claim 71, 
wherein said different types comprise memories and registers. 

73. (Previously presented) The computer software product according to claim 42, 
wherein said non-adjacent resources are memory resources. 

74. (Previously presented) The computer software product according to claim 42, 
wherein said non-adjacent resources are registers, and wherein the addresses comprise 
indexes. 

75. (Previously presented) The computer software product according to claim 42, 
wherein said mutually dependent non-adjacent resources comprise resources of different 
types. 

76. (Previously presented) The computer software product according to claim 75, 
wherein said different types comprise memories and registers. 

77. (Previously presented) The computer soliwarc product according to claim 49, 
wherein said mutually dependent non-adjacent resources comprise resources of different 
types. 

78. (Previously presented) The computer software product according to claim 77, 
wherein said different types comprise memories and registers. 
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